#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
void InsertSort(int* arr, int n);

void PrevShellInsert(int* a, int n);

void PrevShellInsert_1(int* a, int n);

void ShellSort(int* a, int n);

void PrintArry(int* a, int n);